All Questions
1 question
- Bountied 0
- Unanswered
- Frequent
- Score
- Trending
- Week
- Month
- Unanswered (my tags)
5votes
4answers
641views
Processing a 2D matrix - need to speed up my O(n^4) algorithm
I have an n x n matrix which I need to convert into a list sorted by value. Starting with the maximum value cell at (row x1, col y1), I must immediately exclude all cells where (x >= x1, y <= y1)...
- The Overflow Blog
- Featured on Meta
Hot Network Questions
- Word for the behaviour of those small fish that swim alongside whales or sharks
- Why do we multiply by 2 in a two-tailed test when the test statistic’s distribution is not symmetric?
- What DOESN'T change when signing Certificate is renewed?
- John 14:13: Pray to Jesus or the Father?
- How can I make a not persistant shadow copy snapshot to do backups from on Windows 11 Pro?
- Pronunciation of וּמְלֹאוֹ
- Is it always valid to use correlation for feature selection?
- How to find the Nth weekday of the month using chrono?
- Is termination of employment for refusal to work overtime legal?
- What is "Induced Atmospheric Vibration"?
- Drawing Pascal's Triangle using l3draw
- Do limits leave residual infinitesimals, or do they resolve exactly?
- Movie where a dying man creates a machine that creates alternate realities
- Can we realize any triple linking number of 3-surfaces in 5-manifolds?
- How can heat pumps be more efficient than electric/resistive heating?
- Safari no longer displays Environment Canada weather information
- Quotient groups of two finite groups
- Is it mentioned anywhere that Sage Bhrigu kicked the chest of God?
- Is it legal for the president to charge different people different tariffs?
- My work is being read but not used — what can I improve?
- How completely would an empire having a near-monopoly on precious metals be able to manipulate the galactic economy?
- How do I calculate the equivalent resistance between this pair of nodes?
- What is the ideal word count for a Young Adult fantasy novel from a debut writer?
- Output the 32 points of the compass